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SUBDIVIDING ROTATION IN A CHARACTER 
USING QUATERNION INTERPOLATION 
FOR MODELING AND ANIMATION IN THREE DIMENSIONS 

CROSS REFERENCE TO RELATED APPLICATION 

This application is a divisional application of U.S. Patent Application 10/216,402, 
filed August 9, 2002, now pending, which is hereby incorporated by reference. 

BACKGROUND 

In three-dimensional modeling and animation, characters typically have a skeletal 
structure in which elements may be rotated or rolled. Such characters may include 
humanoid, animal or imaginary characters. These skeletal structures include, but are not 
limited to, spines, necks and other appendages that rotate, such as arms, legs or tails. In 
these structures, it is often desirable to have the rotation or roll distributed or divided over 
the elements to realistically simulate motion and poses. As a result, roll division presents 
a fundamental problem in three dimensional character setup and animation for almost all 
characters. 

These skeletal structures typically are approximated using a set of objects that are 
manipulated using inverse or forward kinematics. Such a structure typically is created 
using a representation of a skeleton that includes a hierarchy of objects. In such a 
hierarchy of objects, a manipulation applied to an element is applied to other elements 
that are below it in the hierarchy. For example, an animation on a spine typically 
involves manipulating individual vertebra, and any rotation of one vertebra automatically 
is applied to other vertebrae that are connected to it. 

For example, referring to Figs. 1 A-1C, a skeleton with a spine 100 defined by a 
hierarchy of vertebra 102 is shown. In particular, Fig. 1 A shows a character with a 
straight spine. In this example, the hierarchy of vertebra 102 is defined upwards, 
meaning a change in one vertebra causes a change in the vertebra above it. If ten degrees 
of rotation is added to the bottom vertebra 104, as shown in Fig. IB, then all the vertebra 
above it then have the same rotation and are at a ten degree angle. If another ten degrees 
of rotation is added to the fourth vertebra 106, as shown in Fig. 1C, then all the vertebra 
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above the fourth vertebra have this additional ten degrees of rotation and are now at a 
twenty degree angle. 

If the animator decided to move the bottom vertebra 104 to a certain orientation 
and leave the end of the spine 108 where it is in Fig. 1C, then the animator would have to 
counter-animate the end of the spine 108. That is, the animator would first place the 
bottom vertebra 104 at a desired position, and then would reposition the other spine 
elements above until the end of the spine 108 was in the same position as in Fig. 1C. 
This process of counter-animation wastes a significant amount of time while animating or 
posing a character, especially when fine adjustments are repeatedly made to the lower 
body, which then entails similar fine counter-animation to the upper body. 

A parallel problem, called pinching, may occur when an appendage, such as an 
arm, is rotated. An example of pinching is shown in Figs. 2A-2E, which illustrates 
rotation of a cube. As the corner 202 and face 200 are rotated from the orientation in 
Figs. 2A to the orientation shown in Fig. 2E, the face 204, for example, is pinched 
inwards. This same kind of pinching occurs in three-dimensionally animated characters 
that have rotating parts, such as arms and legs, which often requires corrective steps to be 
taken to modify the form or shape of the rotating part. 

SUMMARY 

These problems are solved by subdividing rotation using quaternion interpolation. 
Subdividing rotation between two poses in three dimensions may be accomplished in 
three parts. First, data defining the two poses is obtained from the animation or modeling 
interface. Second, a path associated with the two poses is determined. Third, using 
quaternion interpolation, the roll between the two poses is interpolated at intermediate 
positions along the path. The amount of roll at each of these intermediate positions then 
may be applied to three dimensional structures used for character rigging. 

In one embodiment, a skeletal structure of a three-dimensional character that 
includes interconnected elements that rotate is defined by two control objects and one or 
more interconnected elements between them. The control objects may represent, for 
example, a structure in the lower body such as the hips and a structure in the upper body 
such as the chest. The interconnected elements between them may represent, for 
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example, vertebrae of the spine. Each control object has a pose that is defined by a 
position and orientation in three-dimensional space. The orientation is defined by a 
direction and a roll around that direction. A path is defined between the poses of the two 
control objects. One or more additional control parameters may define the form, nature or 
algorithm of the path. The interconnected elements, e.g., vertebrae, are positioned along 
the path. The direction of each element is determined by the tangent to the path at the 
position of the element along the path. The roll of each element is determined using 
quaternion interpolation between the rotation of the first control object and the rotation of 
the second control object. 

In another embodiment, to avoid the pinching problem, as in Figs. 2A-2E, 
quaternion interpolation is used to subdivide rotation on an envelope, muscle or skin or 
other structure being driven by a controlling structure. This embodiment is particularly 
useful for modeling and animating structures such as arms, legs, tails, and other 
appendages that may rotate. 

BRIEF DESCRIPTION OF THE DRAWINGS 
Figs. 1 A-1C illustrate a hierarchy of objects in a character. 
Figs. 2A-2E illustrate a problem of shearing in a rotated object. 
Fig. 3 is a descriptive illustration of a spine or other similar skeletal structure. 
Figs. 4A-4B graphically illustrate an example of how position, direction and rotation of 
elements may be determined. 

Fig. 5 is a data flow diagram illustrating an example of how position, direction and 
rotation of elements may be determined. 

Fig. 6 is a descriptive illustration of several poses of a spine that may be produced in 
modeling or in an animation. 

Fig. 7 graphically illustrates how counteranimation may be reduced. 
Figs. 8A-8C graphically illustrate forearm roll. 
Figs. 9A-9B graphically illustrate bicep roll. 

Fig. 10 is a flowchart describing how rotation may be distributed over set of 
interconnected elements using quaternion interpolation. 
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DETAILED DESCRIPTION 

Referring to Fig. 3, a spine or other similar skeletal structure of a character may 
be defined using a combination of one or more elements 300 along a path 302 between a 
first control object 304 and a second control object 306. Each control object has a 
position (308, 310) and an orientation in three-dimensional space. The orientation is 
described as a direction (312, 314) and a roll (316, 318) around that direction. Similarly, 
each element 300 has a position and an orientation. For a spine, the first control object 
may correspond to a structure in the lower body, such as the hip. The second control 
object may correspond to a structure in the upper body, such as a chest or ribcage. 

The path 302 is derived from two vectors corresponding to the orientations of the 
control objects. These two vectors may be used to define a curve, for example, a Bezier 
curve or a NURBS curve, in three-dimensional space. Control points representing these 
two vectors, and optionally additional control points of the curve, may be displayed 
through a user interface and may be manipulated or animated or controlled through an 
algorithm to modify the shape of the curve. 

Referring now to Figs. 4A-4C, how the position and orientation of each element is 
determined will now be explained. The position of each element on the path, shown in 
Fig. 4A is determined by defining the path and dividing the path into a number of 
segments 400 corresponding to the number of elements. The direction each element, 
shown in Fig. 4B, is defined by the tangent 402 to the path at the position of the element 
along the path. The roll 404 of each element, shown in Fig. 4C, is determined using 
quaternion interpolation between the orientations of the control objects. The result of 
quaternion interpolation is mapped to a vector in three-dimensional space. The roll of the 
element is set to be aligned with this vector. The result of applying this operation on each 
element is incremented roll division along the path between the control objects. 

Fig. 5 is a data flow diagram describing how the pose of each element 300 (Fig. 3) 
may be determined. The pose 500 of the first control object and the pose 502 of the 
second control object are used by a path generator 504 to generate a defined path 506. 
For example, the path generator 504 may use the poses 500 and 502 to derive two vectors 
to specify a curve, for example a Bezier curve or NURBS curve, in three-dimensions. An 
element positioning module 508 uses the defined path and specifications 510 of the 
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elements to determine the position and direction 512 of each element. The position of 
each element may be determined, for example, by uniformly dividing the path by the 
number of elements or by using a fixed distance between elements along the path or by 
some other method, as noted in connection with Fig. 4A. The direction for each element 
is determined by the tangent to the path at the position determined for the element along 
the path, as noted in connection with Fig. 4B. The defined path 506 and the poses 500 
and 502 of the control objects are used by quaternion interpolator 514 to determine a 
value from which the rotation 516 of each element is determined, as described above in 
connection with Fig. 4C. The position and direction 512 and the rotation 516 of each 
element define the pose of each element between the first and second control objects. 

The interpolation used to determine the rotation of each element may be a form of 
quaternion interpolation. Conventional quaternion interpolation is described, for 
example, in "Quaternions, Interpolation and Animation," by Erik Dam, Martin Koch and 
Martin Lillholm, Technical Report DIKU-TR-98/5, from University of Copenhagen, 
Department of Computer Science. Linear interpolation between quaternions, spherical 
linear interpolation (slerp) between quaternions, spherical spline interpolation between 
quaternions, and variations on these techniques may be used. Useful variations include 
those that minimize the tangential curvature using gradient descent. 

In one example, using conventional spherical linear interpolation of quaternions, 
two paths from one orientation to another are determined along the surface of a 
hypersphere, and the shortest path is selected. Thus the maximum amount of rotation that 
can be computed is limited to 180 degrees in any direction on the surface of the 
hypersphere. That means, for example, that an amount of rotation that might be 
considered to be 220 degrees would be discarded in favor of the 140 degree path in the 
opposite direction. This limitation is enforced in a conventional implementation of 
spherical linear interpolation by computing the cross product between two quaternions. 
This cross product is used in the remainder of the interpolation calculations. If the cross 
product is negative, it is first inverted before it is used in the remainder of the 
interpolation calculations. A scaling value that is generated from the interpolation 
calculations also is inverted. Linear interpolation may be used if the quaternions are 
close together, for example, if their cross product is determined to be close to 1.0. 
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A number of strategies can be employed to increase range of rotation that can be 
achieved. For example, the shortest path decision can be eliminated from a conventional 
implementation of spherical linear interpolation. This decision is eliminated by removing 
the test for whether the computed cross product is negative, and by removing the related 
inversion operations. As a result, a range of 360 degrees in either direction can be 
achieved. 

For either modeling or animation, the poses of the first and second control objects 
can be modified as shown in Fig. 6. In Fig. 6, each different pose 606-624 of the first and 
second control objects 600 and 602 results in different poses of the elements 604 between 
them. Using the techniques described above, a modeling tool may automatically generate 
the poses of the interconnected elements during setup of the character based on the 
positions of the control objects, or an animation tool may automatically generate the 
poses of the interconnected elements during an animation according to the poses of the 
control objects. The poses of the control objects can be animated using key frames, 
rigging techniques, an algorithm and other techniques. The different images in Fig. 6 
may represent different poses displayed by a modeler or different orientations of the 
structure over time in an animation. 

Counter-animation is reduced by using these techniques because the poses of the 
interconnected elements, e.g., the vertebrae, are driven by the poses of the control 
objects, e.g, the hip and chest. For example, as shown in Fig. 7, the lower body structure 
700 can be rotated (in comparison to Fig. 1C), without causing any movement to the 
upper body structure 702. The vertebrae 704 between the lower body structure 700 and 
the upper body structure 702 are automatically reassigned an appropriate roll using the 
techniques described above. 

Because this example system can be dynamically proportioned to different sizes, 
it therefore becomes feasible to create standard skeletal structures for different types of 
characters. These dynamic skeletal structures may be used to transfer animation and 
attributes between different skeletal structures and as templates in a modeling system. 

One problem that may arise, particularly during keyframed animation, is that the 
poses of the first and second control objects might cause the chain of elements to be 
stretched or compressed. Many strategies may be employed to solve this problem. For 
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example, the path could be defined as a fixed length from one of the control objects 
where the other control object is free. Alternatively, the range of one of the control 
objects may be limited to the length of the path away from the other control object. 
Alternatively, the path length may be controlled using various interfaces and/or 
algorithms. 

The foregoing examples illustrate a spine. The forearm, upper arm, thigh, and 
other appendages of characters, have similar problems of dividing roll. In these 
examples, the divided roll is applied to other structures describing the mass of the 
character, such as an envelope, muscles, skin or other objects. Quaternion interpolation 
can be used to subdivide the rotation along such appendages in a manner parallel to the 
example of the spine provide above. 

Referring to Figs. 8A-8C, an example based on roll of a forearm will now be 
described. In particular, an arm 800 having a bicep bone 802, a forearm bone 804 and a 
hand bone 806 is shown. The rotation of the hand is controlled by a hand controller roll 
input 808. The shapes 803, 805 and 807, for example, are merely icons, typically called 
chains in computer graphics, and do not represent the shape of the bones in three- 
dimensional space. Each bone is typically modeled as a straight line (or cylinder) having 
a position and direction and an associated rotation. Fig. 8 A shows a forearm with no 
rotation. In Fig. 8B, a forearm controller is manipulated to rotate the forearm bone 804 
as shown at 810, which in turn rotates the hand bone 806. This roll affects the forearm by 
affecting any structures, such as an envelope, skin or muscle, associated with the forearm 
bone 804. For example, any skin should twist from one end of the forearm 812 to the 
other end of the forearm 814. The rotation along the forearm bone from the bicep bone to 
the hand bone is subdivided using quaternion interpolation as indicated by the arrows 816 
and 818. Further movement of the hand bone 806, as shown at 820 in Fig. 8C, causes a 
further rotation to be associated with the forearm, as indicated by the arrows at 822 and 
824. 

Similarly, an example of roll of a bicep of an arm is illustrated in Figs. 9A-9B. In 
particular, an arm 900 having a bicep bone 902, a forearm bone 904 and hand bone 906 is 
shown. The position and orientation of the bicep bone 902 affects the orientation of the 
forearm bone 904 and everything below it. Fig. 9A illustrates the bicep bone without any 
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rotation. In Fig. 9B, the bicep bone 902 has been rotated to a new position. The rotation 
of the bicep affects any structures, such as an envelope, skin or muscle, associated with 
the bicep. For example, any skin should twist from one end 910 of the bicep to the other 
end 912. The rotation along the bicep bone from the shoulder (not shown) to the forearm 
bone is subdivided using quaternion interpolation as indicated by the arrows 914 and 916. 

It will now be described in more detail how quaternion interpolation may be used 
to subdivide rotation associated with such appendages, or other similar structures, will 
now be described in more detail. 

Figs. 10 and 1 1 are flow charts describing examples of how rotation may be 
subdivided along an object that is defined in a hierarchy of objects. The process of Fig. 
10 would be used to subdivide rotation along an object such as a bicep, thigh or other 
similar skeletal structure. For example, this process could be used for the first bone of an 
appendage. The process of Fig. 1 1 would be used to subdivide rotation along an object 
such as a forearm or lower leg or other similar structure. For example , this process could 
be used for the second bone of an appendage. In both of these examples, two poses in 
three dimensions are identified. The first pose is associated with one end of the object 
and the second pose is associated with the other end of the object. Using quaternion 
interpolation between the first pose and the second pose, an amount of roll is determined 
at intermediate positions along the object. The amount of roll determined for each 
intermediate position along the object then may be applied to structures driven by the 
object. 

Referring now to Fig. 10, a first rotation value is the current rotation of the object, 
as indicated at 1000. A second rotation value, an "unspun" rotation value, for the object 
is determined in 1002. The unspun rotation is the minimum rotation that the object could 
have if it were rotated towards its current direction from the pose of its parent object. 
Quaternion interpolation, as described above, is then used in 1004 to interpolate, for 
intermediate positions along the object, between the unspun rotation value and the actual 
rotation of the object to determine the subdivide roll. The subdivided roll then may be 
applied 1006 to the structures, such as an envelope, skin, muscle or other structure, 
associated with the object. 
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Referring now to Fig. 1 1, an unspun rotation value for the object is determined in 
1 100, in the same manner as described above. A second rotation value, called a 
"straightened" rotation value, is then computed in 1 102. The straightened rotation value 
is the rotation that the next control object in the appendage would have if this next object 
were rotated to match the direction of the current object, but maintaining its roll. 
Quaternion interpolation, as described above, is then used in 1 104 to interpolate, for 
intermediate positions along the object, between the unspun rotation value and the 
straightened rotation value to determine the subdivided roll. The subdivided roll then may 
be applied 1 106 to structures, such as an envelope, skin, muscle or other structure, 
associated with the object. 

It is also advantageous using these techniques to combine multiple spine systems 
or arms systems together to allow animation and modeling of long appendages with 
multiple controllers. Such a combination of systems could be used, for example, to 
model and animate a snake like character or a character with a long neck or tail. 

Having now described an example embodiment, it should be apparent to those 
skilled in the art that the foregoing is merely illustrative and not limiting, having been 
presented by way of example only. Numerous modifications and other embodiments are 
within the scope of one of ordinary skill in the art and are contemplated as falling within 
the scope of the invention. 

What is claimed is: 



